package algorithms.question.class20;

import common.util.MyUtil;

/**
 * 求a和b的最大公约数 a > 0 && b > 0
 *
 * @author guichang
 * @date 2021/8/21
 */

@SuppressWarnings("all")
public class Code5_最大公约数 {

    public static void main(String[] args) {
        MyUtil.print(gcd(60, 71));
    }

    public static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }

}